Functions of the category of combinatorial geometries and strong maps
نویسنده
چکیده
As in the case with most mathematical structures, an important question in the theory of combinatorial geometries is to develop constructions for obtaining new geometries from old ones. Several geometric constructions are well-known, e.g. deletion, contraction, truncation, direct sums, etc. . . . and are generally extensions to combinatorial geometries of existing operations on projective geometries, graphs or lattices. In this paper we introduce a new class o’: constructions based on the ideas of expansion and geomctrization. More precisely, we will study several classes of funccors of the category Y of combinatorial pregeometries and strong maps into itself. The motivation of this study was the following conjecture of Rota: Given a pregeometry C(r, s) and an integer k 5 I, the geometrization of the function kr is a functor of Y into itself. After a brief review of the basic concepts of the theory of combinatorial geometries in Section 2, the conjecture is proved in Section 3 as a consequence of d general study concerning a broader class of functors. In Section 3. a generalization is considered which yields a method for constructing new classes of functors.
منابع مشابه
Weak Cuts of Combinatorial Geometries
A weak cut of a Combinatorial Geometry G is a generalization of a modular cut, corresponding to the family of the new dependent sets in a weak map image of G. The use of weak cuts allows the construction of all weak images of G, an important result being that, to any family "311 of independent sets of G, is associated a unique weak cut S containing "311. In practice, the flats of the weak image...
متن کاملJu n 20 05 A New View of Combinatorial Maps ̧ by Smarandache ’ s Notion ̧
On a geometrical view, the conception of map geometries is introduced , which is a nice model of the Smarandache geometries, also new kind of and more general intrinsic geometry of surfaces. Some open problems related combinatorial maps with the Riemann geometry and Smarandache geometries are presented.
متن کاملOptimization of Conformal Mapping Functions used in Developing Closed-Form Solutions for Underground Structures with Conventional cross Sections
Elastic solutions applicable to single underground openings usually suffer from geometry related simplification. Most tunnel shapes possess two axes of symmetry while a wide range of geometries used in tunneling practice involve only one symmetry axis. D-shape or horse-shoe shape tunnels and others with arched roof and floor are examples of the later category (one symmetry axis). In the present...
متن کاملCLUSTER ALGEBRAS AND CLUSTER CATEGORIES
These are notes from introductory survey lectures given at the Institute for Studies in Theoretical Physics and Mathematics (IPM), Teheran, in 2008 and 2010. We present the definition and the fundamental properties of Fomin-Zelevinsky’s cluster algebras. Then, we introduce quiver representations and show how they can be used to construct cluster variables, which are the canonical generator...
متن کاملModular Constructions for Combinatorial Geometries
R. Stanley, in an investigation of modular flats in geometries (Algebra Universalis 1-2 (1971), 214—217), proved that the characteristic polynomial xW of a modular flat x divides the characteristic polynomial x(G) of a geometry G. In this paper we identify the quotient: THEOREM. // x is a modular flat of G, x(G)/x(x) = X(7^(G))/(\ 1), where TX{G) is the complete Brown truncation of G by x. (The...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Mathematics
دوره 20 شماره
صفحات -
تاریخ انتشار 1977